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© Optical star network protocol and system with minimised delay between consecutive packets. 



© A system to allow a network of stations (100) 
such as computers arranged in a star formation, to 
communicate with each other. The system has a 
protocol whereby stations (100) are granted access 
to the network, the protocol being tailored to star 
networks. Each station (100) may send a packet of 
data in each cycle of operation, provided that it 
indicated in a corresponding reservation slot (112), 
that it wishes to transmit By examining the reserva- 
tion slots (112) associated with stations (100) earlier 
in the cycle, each station (100) can determine the 
station (100) which is immediately preceding the one 
station amongst the stations which are to transmit 
data (i.e. have indicated in the corresponding res- 
ervation slot). On the basis of that determination the 
one station (100) transmits its data packet promptly 
after that preceding station (100) has transmitted its 
data packet; at least in certain cases, the station 
initiates transmission prior to having finished receiv- 
ing the packet transmitted by the preceding station 
but with a timing to avoid data collision. Arrange- 
ments are shown whereby a data receiving station 
(100) can acknowledge receipt in a suitable acknowl- 
edgement slot (114) and wherein a busy station 
(100) can automatically reserve space. A variation to 
the protocol is given wherein reservations are note 
necessary, thereby speeding up operation in certain 



operating conditions. 
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COMMUNICATION SYSTEM 



The present invention relates to a communica- 
tion system, and in particular to a digital commu- 
nication system between a plurality of stations such 
as digital computers. The present invention is par- 
ticularly, but not exclusively, applicable to such 
communication systems in the form of a star in 
which peripheral stations are connected directly or 
indirectly to a central node. 

Any communications system must utilize a pro- 
tocol for determining the sequence and nature of 
the permitted communication over the system by 
any station on it. In the past protocols for star 
networks have generally been those which were 
developed for other networks such as rings or 
buses. Thus, it is known to operate star networks 
on the basis of token passing protocols that were 
originally developed for ring networks. With such 
protocols, a logical "token" is passed from station 
to station and any station "holding" the token is 
allowed to transmit data. A disadvantage of token- 
passing protocols is that the gap (measured in bits) 
between the end of transmission by one station, 
and the start of transmission by the next station to 
receive the token, will increase wHh the data rate. 
This overhead caused by the passing of the token, 
places both a lower bound on the access delay and 
an upper bound on the efficiency of utilisation of 
the system, and in addition limits the efficiency 
under low loading. Thus, token passing protocols 
are not efficient on a star network. Furthermore, in 
the case of lost or duplicate tokens, a considerable 
distributed management problem is created. 

Star networks have also been operated using 
random access protocols, such as CSMA/CD 
(Carrier Sense Multiple Access/Collision Detect). 
However, with such protocols, the minimum length 
of the transmission by a station must increase with 
the data rate, and this produces inefficiency. An 
increase in data rate is not compensated for by a 
reduction in access delay, since the number of 
"collisions" between data from different stations 
will remain approximately constant 

Another known type of protocol for broadcast 
communications systems is the so-called bit-map 
protocol; such protocols have previously been 
used, for example, in packet radio systems. Typi- 
cally, in a bit-map protocol the stations reserve the 
use of subsequent slots in an operating cycle by 
setting an appropriate bit in a reservation field (or 
bit-map); the stations thereafter use their reserved 
slots to transmit data As the stations are part of a 
broadcast system, the bit-map is available to all 
stations to enable them to judge when they should 
transmit their data in the main part of the operating 
cycle. 



The application of a bit-map protocol to a star 
network does not by itself, appear to have any 
significant advantages. However, the inventor has 
found that modified bit-map protocols can be used 

s to advantage on star networks. Indeed, it has been 
found that advantages can still be achieved using 
protocols similar to bit-map protocols but without 
an explicit bit-map; furthermore, the protocols un- 
der consideration can be used to advantage on 

ro network topologies additional to star topologies. 

According to the present invention there is 
provided a communications system having a plural- 
ity of stations interconnected by transmission paths 
for the broadcast transmission of data there- 

15 between, the system being arranged to operate 
cyclically with each station being permitted to 
transmit data each cycle and the order of permitted 
transmission among the stations in each cycle be- 
ing predetermined; each station when transmitting 

20 its data including information indicating the identity 
of the station, and any one said station with data to 
transmit in a said cycle being operative: 

a) to determine whether it is the first station in 
the sequence of stations with data to transmit in 

25 that cycle and, if so, thereafter to transmit its 
data, and 

b) to determine, where it is not said first station, 
when it is the next station with data to transmit, 
this determination involving monitoring received 

30 data transmissions to identify the originating sta- 
tion, said one station upon determining that it is 
the next station to transmit transmitting its data 
at a time dependent on the end of transmission 
by the immediately preceding station in said 

35 sequence of stations; 

characterized In that where said one station de- 
termines that It is the next station to transmit in a 
cycle, then at least in the case where said 
immediately-preceding station in said sequence is 

40 the station immediately preceding said one station 
in said order of permitted transmission, said one 
station is operative to begin transmitting data at a 
time before it has finished receiving data from said 
immediately-preceding station, which is judged by 

45 said one station will avoid its transmissions collid- 
ing at any other station with the transmissions from 
said immediately-preceding station. 

With such an arrangement, two data transmis- 
sions may exist on the network at a given time 

so which permits an increase in efficiency over pro- 
tocols where only one transmission can validly 
exist at a time. Certain existing protocols for ring or 
dual-bus networks provide for the coexistence of 
two or more transmissions on the network at the 
same time; however such protocols rely on the 
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inherent characteristics of these topologies and 
cannot be readily transferred for use with other 
topologies such as star networks. In contrast, the 
present invention is suitable for use with star net- 
works. 

It is in fact known to have two transmission 
present at the same time on different branches of a 
tree-configured telephone network. In the known 
arrangement, the local telephone exchange deter- 
mines the distance from the exchange of each user 
and then asks each user to transmit its data at 
such a time as to avoid collisions with the other 
users but possibly at a time to result in more than 
one transmission being simultaneously present on 
the network. It will be recognized that this system 
which is based upon a central intelligence, is whol- 
ly different from that of the present invention where 
each station has its own intelligence and works as 
its own master rather than to the commands of a 
central controller. 

In the system of the present invention, the said 
one station in judging the time to Initiate its data 
transmission, is preferably operative: 

a) to ascertain how far off is the end of data 
reception from said immediately-preceding sta- 
tion in said sequence; and 

b) to initiate transmission of its data at a time 
preceding said end of data reception by an 
amount, no greater than the time: 

ti + to + t 2 
where: 

- ti is the time taken for a data transmission 
from said one station to pass along an 
outward said transmission path from the 
station to reach any said transmission 
path, hereinafter the common path, used 
by said immediately-preceding station in 
said sequence in transmitting its data to all 
other stations except said one station, 

- fe is the time taken for a data transmission 
from said immediately-preceding station to 
pass from said common path to said one 
station along an inward said transmission 
path thereto, and 

- to is the time taken for a data transmission 
from said immediately-preceding station to 
pass along the common path from said 
outward path to said inward path, the time 
to being negative where the data transmis- 
sion from said immediately-preceding sta- 
tion passes said outward path before said 
inward path. 

By using fixed-size data packets to transmit data, 
or variable size data packets with a header contain- 
ing size information, it becomes a relatively simple 
task for a station to ascertain when the reception of 
a current transmission will end. 

In the case of a star network with a central 



node, collision of the transmissions from one sta- 
tion with those from the immediately-preceding sta- 
tion in the transmission sequence, can be avoided 
if said one station defers start of transmission to a 

5 time preceding the end of data reception from said 
immediately preceding station by an amount no 
greater than the round trip time for a transmission 
from the station to return via the central node. 
Preferably, to facilitate the determination by 

70 said one station of whether it is the first station in 
said sequence or when it is the next-to-transmit 
station, the system is arranged to operate a bit- 
mapped protocol. More particularly, the system is 
preferably such that each cycle has an initial res- 

75 ervation phase during which each station is ar- 
ranged to indicate in a corresponding reservation 
time slot if it is to transmit data in that cycle, said 
one station being operative to monitor these res- 
ervation indications whereby to determine whether 

20 it is said first station in said sequence and, if not, to 
determine the identity of said immediately-preced- 
ing station in said sequence, said one station being 
further operative when not said first station to de- 
termine when it is the station next to transmit by 

26 identifying the receipt of data from said 
immediately-preceding station. 

A similar scheme may also be applied to the 
acknowledgement of successful data transmission. 
The purpose of transmitting data over the network 

30 is, of course, to send It to a particular station on the 
network. When the data is received by that other 
station, the receiving station should have some 
method of acknowledging successful receipt. 
Therefore, each cycle may further have an ac- 

35 knowledgement phase appearing in the cycle after 
the data transmissions. When each station has 
successfully received data from another station, it 
can acknowledge this by setting a reservation time 
slot in the reservation phase, this time slot being 

40 one associated with that other station, whereby to 
indicate to the network that the data has been 
transmitted successfully. 

The use of reservation slots may be further 
expanded. In the application of the present inven- 
ts tion to some networks, it may be found that some 
stations need as low an access delay as possible, 
and this may be compromised by the fact that a 
station which has not made a reservation cannot 
transmit data until the next cycle. Provision can 

so therefore be made for at least some of the stations 
automatically to make a reservation irrespective of 
whether they have data to transmit or not. Then, if 
a station which has automatically made a reserva- 
tion does not have data to transmit, this must be 

55 recognized by the next successive station which 
does have data to transmit This may then lead to 
delays within the cycle, but since automatic res- 
ervation is of primary benefit to those stations 
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which have much data to transmit it is likely that 
the delays will not prove a problem in practice. 

The determination by each station of when it is 
to transmit within the sequence of stations with 
data to transmit, does not necessarily require the 
use of a bit-mapped protocol with a reservation 
scheme. As an alternative, it is possible for each 
station to detect if the immediately preceding sta- 
tion, and indeed successive preceding stations be- 
fore that, are to transmit, on the basis of detection 
of the presence or absence of their data transmis- 
sions. Where the station detects that the imme- 
diately preceding station, and successively preced- 
ing stations, have not transmitted data, it may then 
promptly on that recognition, transmit its own data. 
Of course, the delays between the data transmis- 
sion- may then be longer, degrading the efficiency 
of utilisation. However, access delays may be re- 
duced and the implementation is simpler. There- 
fore, in some situations, this alternative may be 
preferred. 

An embodiment of the present invention will 
now be described in detail, by way of example, 
with reference to the accompanying drawings in 
which; 

Rgure 1 shows a star network; 
Figure 2 shows one cycle of operation for a 
network operating according to the present in- 
vention; 

Figure 3 shows a second alternative cycle for a 
network operating according to the present in- 
vention; 

Rgure 4 shows a third alternative cycle for a 
network according to the present invention; and 
Rgure 5 shows a star network with couplers 
linking groups of stations to the central star 
node; 

Rgure 6A shows the data paths of the central 
node 101 of the networks of Rgures 1 and 5; 
Rgure 6B shows the data paths of the couplers 
of the network of Rgure 5; and 
Rgure 7A and 7B are diagrams of the signal 
paths near a station in a general network. 
Referring first to Rgure 1 a star network com- 
prises a plurality of stations 100 connected to a 
central node 101. Each of those stations 100 may 
be, for example, a digital computer. 

The network shown in Rgure 1 may be, for 
example, a passive optical star network with a 
passive star node 101 of the general form shown in 
Figure 6A. The node 101 of Rgure 6A has a 
plurality of input lines 200 coming from the stations 
100 and a plurality of output lines 201 leading to 
the stations 100. A signal on any one of the input 
lines 200 will be distributed to all output lines 201. 

Such passive optical star networks have impor- 
tant advantages over active star, ring, or bus. For 
example, although the passive star has a potential 



single point of failure (at the central passive star 
coupler node 101) it requires no power, is immune 
to electromagnetic interference, and has no me- 
chanical or electrical components. It is therefore 

s extremely reliable and does not need optical tran- 
sceivers, switches or cables. Furthermore, by re- 
ducing the number of optical components, passive 
star optical networks may be constructed more 
cheaply than other optical networks. Additionally, 

10 many localised applications suit a star topology 
better than a bus or ring. For example, it is fre- 
quently the case that each user of a network, or 
work group, is connected to a central wiring point 
for e.g. power. The present invention is therefore 

75 particularly applicable to passive optical star net- 
works, although it is also applicable to passive 
electrical star networks, active star networks and 
other topologies. 

In the present invention, as applied to the star 

20 network shown in Rgure 1 , the network operates in 
a succession of cycles in each of which each 
station 100 is permitted to transmit one data packet 
through the network with the order of permitted 
transmission among the stations in each cycle be- 

25 ing predetermined. The stations 100 time their 
transmission such as to avoid packet collisions at 
the receiving stations. Since the primary potential 
point of collision of such data packets is central 
node 101, it is the time of arrival of the packets at 

30 that central node 101 which is best examined when 
considering how to render transmission over the 
network collision free. 

Of course, one possible scheme is for the 
station next-to-transmit in the sequence of stations 

35 with data to transmit in a cycle, to begin its trans- 
mission only after it has heard the immediately 
preceding station in said sequence complete its 
transmission. However, since there is inevitably a 
delay between transmission of a data packet by a 

40 station 100 and its reception at the central node 
101, waiting until the end of transmission by the 
immediately-preceding station, is inefficient (it 
should be noted that the distances between the 
station 100 and the central node 101 may be more 

45 than a kilometre, and so those delay times could 
become significant). Accordingly, each of the sta- 
tions of the present network is so arranged that 
when it has a data packet to transmit, it will start 
transmitting prior to the end of receipt of the packet 

so sent by the station immediately preceding it in said 
sequence by an amount judged to just avoid colli- 
sion at the central node 101. In the simple network 
of Rgure 1 , this amount is just less than the round 
trip time between the station 100 and central node 

55 101. 

To implement this scheme, each station is ar- 
ranged measure how far it is (in terms of transmis- 
sion time) from the central node 101. 
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The round trip delay time is dependent on the 
electronics of the system, the fibre optic transmit- 
ter, the fibre itself, and any intermediate optical 
couplers (not shown). Whilst it may be possible 
accurately to control the length of the fibre, the 
dela, \olerance through the other components can- 
not be known sufficiently precisely for measure- 
ment to an accuracy of one bit. However, it is 
feasible for a station to measure within a certain 
tolerance how many bit times it is from the centre. 

The format of one cycle which makes use of 
the present invention is shown in Figure 2. The 
Rgure 2 cycle is made up of two phases, namely a 
reservation phase 110 and a data phase 1t1. The 
reservation phase 110 is notionally divided into a 
plurality of reservation time slots 112, the number 
of reservation slots corresponding to the number of 
stations. As already noted, the stations operate in a 
predetermined order, there is thus a "first" station 
of the cycle, a "second" station of the cycle etc., 
up to an nth station. There are thus a correspond- 
ing number of reservation slots 112, and each 
station may generate an indication in its corre- 
sponding reservation slot to indicate that it is to 
transmit a packet in that cycle. This indication of a 
packet to transmit is depicted by a logic °1" in 
Rgure 2, with a contrary indication being depicted 
by logic "o". A "1" indication in a reservation slot 
effectively reserves a slot for the corresponding 
station to transmit in the following data phase of 
the cycle. 

In theory, such reservation slots could be only 
one bit wide, if the station could determine exactly 
when a signal transmitted was received at the 
central node 101 of the network. In practice this is 
not possible, and the notional width of each res- 
ervation slot is therefore of a predetermined win- 
dow length, which window length is determined by 
the uncertainties in the transmission. In practice, 
such measurement accuracy may be accurate to 
around 5 to 6 bits, and thus the window length may 
be approximately 10 bits, the bit length being de- 
termined by a carrier of e.g. square waves trans- 
mitted around the system. In order to provide a "1" 
indication (packet to transmit) in a reservation slot, 
the corresponding station may apply a pulse to that 
square wave for more than one bit, for example 2 
to 3 bits. This corrupts the square wave signal and 
this can be detected by standard methods by the 
other stations. 

After the reservation phase 110, the cycle 
shown in Figure 2 proceeds with its data phase 
111. In this phase 111, each station which has 
reserved a slot in the reservation phase 110 trans- 
mits a packet the transmission of packets being 
determined by the ordering of the stations. By 
knowing the predetermined order of station trans- 
mission within a cycle and by monitoring the set- 



ting of the reservation slots, each station can deter- 
mine which station, if any, in the sequence of 
stations that are to transmit a packet during the 
current cycle, immediately precedes the station in 

5 question. Where a station determines it is the first 
station in said sequence of stations with data to 
transmit, it can commence its transmission. Each 
other station in said sequence must listen to the 
data packets being transmitted over the network 

70 and upon receiving the packet from the 
immediately-preceding station in said sequence, 
the station can transmit its data packet such as to 
be promptly received at the central node after the 
end of the packet from the preceding station. Of 

75 course, this assumes that each data packet carries 
an indicator of its originating station; however, this 
is standard practice in packet-based networks. Ad- 
ditionally, the station must have some pre-knowl- 
edge of the length of a packet so it can judge when 

20 the packet from the immediately preceding station 
in said sequence will end and then time its transmit 
start (which precedes the end of the preceding 
packet) accordingly. Where the packets are of fixed 
length, it is easy for each station to calculate from 

25 the start of the packet when it will end, and time its 
own transmission of a packet accordingly. How- 
ever, if variable length packets are used, later sta- 
tions in the cycle must determine from information 
in the packet itself when it will end, i.e. the packet 

30 itself contains information about its length. 

It should be noted that there is a minimum 
packet length also referred to as minimum slot 
length F m i n . This minimum slot length is equal to 
the maximum propagation delay between the sta- 

35 tions and the central node. If a station transmits a 
packet shorter than the minimum slot length, the 
time difference may be wasted, because the station 
next to transmit may not be able to detect the end 
of that packet sufficiently rapidly. 

40 The minimum slot length F mrn is determined by 
the maximum length of the link from any of the 
stations to the central node Lma* the bit rate B, and 
the propagation speed C along the transmission 
path (e.g. optical fibre) of the star network. Thus: 

45 

c 

so If packets are of a variable length a header of 
length H will be required in addition to the mini- 
mum siot length, as well as the time Uad taken by 
station to interpret the packet length The effective 
minimum slot length is now: 

55 

Fa* = 23i*~ + H + L ^ 
C 
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In practice, there must also be a delay between 
the end of the reservation phase and the start of 
the first packet within the data phase, and this must 
be at least twice 

The cycle shown in Figure 2 may further be 
developed, as shown in Figure 3. In this case, the 
cycle still contains a reservation phase 110 and a 
date phase 111, but further contains an acknowl- 
edgement phase 113. The acknowledgement sec- 
tion 113 notionally contains acknowledgement slots 
114, there being as many acknowledgement slots 
114 as there are stations. It also can be seen that 
the acknowledgement phase 113 is separated from 
the data phase 111 by a delay Si. The delay Si 
must be sufficient to give the recipient of the last 
packet long enough to reply in the next acknowl- 
edgement slot 114; further, if only the first station 
transmits in a cycle, then Si must be greater than 
F mln . In practice, Si will need to be greater than the 
lower limits stated in the last sentence as the 
recipient must have time to check the validity of 
the packet 

Similarly, there is a delay S 2 after the end of 
the acknowledgement phase 113 before the next 
cycle can start This delay gives the station long 
enough to reserve a slot in the next cycle if the 
packet which is applied to the cycle just ending 
was not acknowledged. If the ordering of the ac- 
knowledgement slots 114 is the same as the order- 
ing of the reservation slots 112, then s 2 > F m | n -NW L 
where W L is the window length between the data 
packets and N is the number of packets. To ac- 
knowledge receipt of a data packet, the station 
receiving that data packet determines from the data 
packet which station applied the packet to the 
cycle and sets an indication in the acknowledge- 
ment slot 114 corresponding to the originating sta- 
tion. The originating station may thus detect that 
the packet has been successfully transmitted, by 
checking on the indication in its own acknowledge- 
ment slot. 

As was mentioned above, reservations may be 
determined by a square wave signal applied to the 
network. In the arrangement shown in Figure 3, this 
can be readily achieved by having the last station 
to transmit apply a square wave to the cycle after 
the end of transmission of its data packet This 
square wave transmission is maintained for the 
acknowledgement phase 113 and the reservation 
phase 110 of the next cycle and is terminated at 
the start of the transmission of a data packet in the 
next cycle. As was mentioned above, the setting of 
the slots is then achieved by the corruption of the 
square wave signal. In practice, it may be simplest 
to arrange for the square wave to be generated by 
the last station in the predetermined order rather 
than the last station actually to transmit in a cycle. 

Where a station does not set a "I" indication in 



its reservation slot, it cannot transmit a data packet 
in that cycle. Since the cycle length is primarily 
determined by the data phase 111 (the relative 
length of . the reservation phase 110 and the ac- 

s knowledgement phase 113 being very much shor- 
ter), it can be seen that if one of the early stations 
in the predetermined order realises soon after the 
reservation phase 110 has passed that it wishes to 
transmit, it must wait for one whole cycle. However, 

10 if a station near the end of the predetermined order 
realises it has data to transmit at a similar point in 
the cycle, it must wait for nearly two cycles before 
it can transmit its packet (i.e. one whole cycle plus 
that part of a cycle occupied by the data packets of 

75 the preceding stations in the next cycle. There is 
thus a variation in the access delay from one 
station to another. This may be of particular impor- 
tance where some stations require low access de- 
lays. In this case, the arrangement shown in Figure 

20 3 may further be modified by permitting stations 
requiring low access states automatically to reserve 
slots every cycle, regardless of whether those sta- 
tions will use the slots. In this arrangement, if a 
station has already reserved a slot, it will be able to 

25 transmit a data packet at any time up to its data 
packet slot, and therefore access delay is de- 
creased. The station would always be able to trans- 
mit in the current cycle, rather than wait for the 
next. 

30 The disadvantage of this is that each station 
must then be able to detect whether a station 
which has automatically reserved a slot is actually 
going to apply a data packet to the cycle, and if 
not, to advance its own transmission of a data 

35 packet accordingly. There may therefore be longer 
delays between one data packet and the next dur- 
ing the data phase 111. 

Indeed, this process may be taken further, as 
shown in Figure 4. In this arrangement, there are 

40 no reservation slots, and each station is permitted 
to transmit a data packet at a predetermined point 
in the cycle. If a station recognises that the pre- 
vious station, and indeed any station preceding 
that, is not going to transmit a data packet in the 

45 cycle, then it may advance the timing of its trans- 
mission of a data packet accordingly; in this case, 
where the middle of three stations has nothing to 
transmit the gap at the central node 101 between 
the packets from the other stations will be at least 

so Fmin- Note that since each station does not know in 
advance which stations have data to transmit, the 
only circumstance in which it may start transmitting 
prior to having finished receiving a packet is when 
the station recognises that the packet it is receiving 

55 is from the station immediately preceding it in said 
predetermined order. 

The Figure 4 arrangement reduces the maxi- 
mum access delay, and the Implementation is sim- 
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pier, particularly if the acknowledgement phase 113 
was also omitted, as shown In Figure 4. However, 
there is a reduction in the utilisation efficiency 
because of the potential increased delay between 
one data packet and the next. Furthermore, in any 
practical system, in order to ensure synchronization 
of all stations to the system cycle, there needs to 
be some transmissions in each cycle even if no 
stations have data to send. This could be man- 
aged, for example, by requiring each station with 
no data to send to transmit an empty packet of 
length F mln or less thereby flagging progress of the 
cycle to all other stations; alternatively, whenever a 
station recognises that its successor has not trans- 
mitted a packet, then it must do so itself even if 
this packet is empty. 

Figure 5 shows a modified form of the Figure 1 
network in which couplers 102 have been intro- 
duced between the stations 100 and the central 
node 101 to reduce the data flow paths. It can be 
seen that between the stations 100 and the central 
node 101, there are couplers 102 to reduce the 
data flow paths. Thus, in transmission of a data 
packet from one station 100 to another station 100, 
data is transmitted from that station 100 to the 
immediate adjacent coupler 102, from that coupler 
102 to the central node 101, from that central node 
101 to the coupler 102 of the destination station, 
and then to the destination station itself. In order to 
maintain the topography of the network (that is, a 
central star node through which all packets are 
routed), each coupler 102 is constructed differently 
from the central node 101 (shown in Figure 6A). 
More particularly, as is illustrated in Figure 6B, 
each coupler has two parts, 202 and 203. The part 
202 receives data packets and other signals from 
the stations 100 via lines 204 and transmits them 
via line 205 to the central node 101, whose direc- 
tion is indicated by the arrow 208. Similarly the 
part 203 receives data packets and other signals 
from the central station 111 via line 207 and relays 
those signals to the stations via lines 28. It can thus 
be seen that signals coming from the stations are 
routed to the central node 101 only and do not 
collide with the signals coming from the central 
node 101. Note that the timing criteria for avoiding 
collisions at the central node 101 previously dis- 
cussed with respect to the Figure 1 network will 
effectively still apply (thus the maximum amount by 
which a station can advance transmission to pro- 
ceed the end of receipt of data from the 
immediately-preceding transmitting station is still 
the round trip delay time). 

Although it is possible for the above described 
network to be operated with ail stations 100 being 
started at the start-up of the network, it is also 
possible for a station 100 to join the network after it 
is running. Once the station has established the 



timing of the cycle, it can reserve a slot (e.g. the 
last empty slot) in the reservation phase of the 
cycle, and then use its reserved slot in the data 
phase to signal to the central node 101 that it has 

s joined the network. The central node 101 can then 
determine a position for that station in the predeter- 
mined order of transmission, and the station can 
then operate normally. Such an arrangement does, 
of course, require the central node to be provided 

10 with intelligence; alternatively, one of the stations 
100 can perform this role. 

The above described network arrangement per- 
mits stations to regain synchronization quickly fol- 
lowing errors on the network, with minimum data 

15 loss. There are several different errors possible. 
Firstly, the header of each packet should contain 
information defining the length of the packet, the 
station which originated the packet, and the ad- 
dress of the station which is to receive the packet. 

20 Failures in the addresses can be detected readily 
by known systems. Errors of information defining 
the length of the packet will cause more problems. 
A station may interpret this information to mean 
that a packet from an early station is shorter than it 

25 really is. If this occurs, and the station is the next 
to transmit, it will begin to transmit prematurely, 
and the packets will collide. There will therefore be 
no gap between the packets from those stations, 
and the station which is next to transmit will not 

30 recognise that a new packet has started. That sub- 
sequent station will interpret the collided packets 
as being from the first of the stations which origi- 
nated the collided packets, and therefore will wait 
for the other station which originated the collided 

35 packet to arrive. If, however, the maximum packet 
length is exceeded, the subsequent station can 
then automatically begin to transmit Therefore, 
only two packets are corrupted and the error does 
not propagate further in the network. Where a sta- 

40 tlon determines that a packet is longer than it really 
is, no collision or corruption occurs, and there is 
only a lengthened delay before transmission. 

Errors can also occur in the setting in the 
reservation slots. If a reservation slot is apparently 

45 set when no real reservation has been made, then 
this will cause a delay but will not corrupt data. If, 
however, a station makes a reservation which is not 
detected by one or more other stations, then prob- 
lems can occur. Consider the situation in which a 

so station A fails to recognise a reservation made by 
station B. If station A does not wish to transmit in 
the current cycle, it will merely see a cycle longer 
than it had expected. No data loss will occur, if 
station A does wish to transmit in the current cycle, 

55 and is arranged to transmit its data packet in the 
cycle before station B, station A will again see a 
cycle longer than it expected but no data loss will 
occur. If station A wishes to transmit in the current 
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cycle and is arranged to transmit its data packet 
immediately after station 6, then a collision will 
occur. The situation will then be the same as 
discussed previously for errors in the header 
length, with a collision between two data packets 
occurring, those two data packets being lost, but 
subsequent stations being unaffected after a delay. 
The situation is similar if station A is to transmit in 
the current cycle, and is arranged to transmit its 
data packet in the cycle some time, but not imme- 
diately, after station B. In this case a packet from 
station A will collide with another packet but not 
with a packet from station B, otherwise, this situ- 
ation is the same as before. 

Errors can also occur in the acknowledgement 
slots. If acknowledgement does not occur the pack- 
et is retransmitted and provided the probability of 
this is arranged to be low by suitable protocols, 
then the delays imposed on the system are not 
great The situation where a packet is unsuccess- 
fully transmitted, but the appropriate acknowledge- 
ment bit it set, is more rare because it depends on 
two errors and for a normal system the probability 
of this is sufficiently low to be ignored. 

Thus, the above described network arrange- 
ments provide a protocol for use in a communica- 
tions system, and in a communications method, 
which is particularly, but not exclusively, adapted to 
star networks, and allows those networks to operate 
with a higher efficiency than using known protocols. 
Although there is some "unfairness" between the 
stations, with a station later in the predetermined 
order having longer access delays, this problem 
only exists at relatively low packet rates, because 
when the network approaches overload, stations 
have packets to transmit in every cycle and there 
is therefore no unfairness. With the present ar- 
rangements, errors do not propagate in the network 
so the network can continue to operate with little 
data loss. Effectively, the protocols of the above 
described network arrangements permit more than 
one successful packet to be in transit at any one 
time, which is not true of existing protocols applied 
to star networks. 

Although in the embodiments of the invention 
described above, each station is only allowed to 
transmit one packet (of fixed or variable length) 
each cycle, it is possible to arrange for a station to 
transmit several packets during its turn (or slot) in 
the data phase of one cycle provided that an 
appropriate mechanism is established enabling the 
station next to transmit in the cycle to made a 
prejudgment regarding the end of data transmis- 
sion by the station. Such a mechanism may either 
be by establishing a predetermined structure for 
data from the station so that the next station can be 
pre-programmed with this information, or by includ- 
ing information on the amount of data being trans- 



mitted, or the amount remaining to be transmitted, 
within the data itself. 

Another possible refinement is to arrange for a 
station to have two or more associated slots for 

s transmitting in the data phase of a cycle thereby 
enabling it to transmit more than once in the cycle. 
Such an arrangement is conceptually equivalent to 
having two (or more) stations at the same station 
address but each with its own slot in the cycle. 

ro For embodiments of the present invention that 
utilize non-star topologies, the maximum amount 
by which a station can advance its transmission 
relative to the end of receipt of data from the 
immediately-preceding transmitting station, re- 

75 quires to be expressed in more general terms than 
the round-trip delay time between a station and a 
central node. Figure 7 illustrates the main factors to 
be considered in deriving a maximum advance 
value. In Figure 7A, stations 100A and 100B are 

20 two successively transmitting stations in a cycle 
(station 100B transmitting after station 100A), path 
700 is a common data path taken by packets 
transmitted by stations 100A, 100B on their way to 
other stations in the network, path 701 is the out- 

25 ward signal path from station 100B, and path 702 is 
the inward signal path to station 100B. Time to is 
the time taken for a signal to travel the length of 
the common path 700 between its junctions with 
paths 701 and 702, time ti is the time taken for a 

30 signal to travel the length of the path 701 , and time 
ts is the time taken for a signal to travel the length 
of the path 702. For a packet transmitted by station 
100B not to collide with a preceding packet trans- 
mitted by station 100A, the maximum advance that 

36 station 100B can apply is (ti + to + te); at this 
advance the front of the packet from station 100B 
will join the common path 700 just after the end of 
the packet from station 100A has passed the junc- 
tion of path 701 with the common path 700. How- 

40 ever, if station 100A was in fact positioned as 
shown in Rgure 7B, then the maximum advance 
could only be (ti - to + b) which could be negative 
indicating that the station 100B needed to delay 
sending out its data packet beyond the time it 

45 detected the end of the packet from station 100A. 
Of course, the position of station 100A relative to 
paths 701 and 702 will frequently not be known to 
station 100B so that the worst case must be as- 
sumed. For certain topologies it is possible to 

so derive simplified expressions for the maximum ad- 
vance; one such case is, of course, a star topology. 
Thus for the Figure 1 network, the maximum ad- 
vance is (ti + ta) as to will be substantially zero. 
For the Rgure 5 network, in the case where sta- 

55 tlons 100A and 100B are connected to the same 
coupler 102 and the common path 700 extends 
from the coupler to the central node and back, the 
station 100A will in fact always be in the relation- 
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ship of Figure 7A to station 100B so that the 
maximum advance is (ti + to + U) which is 
equivalent to the round trip delay from station 100B 
to the central node. Other relative positionings of 
the stations 100A and 100B in the Figure 5 network 5 
produce the same result. 

Claims 

1. A communications system having a plurality of 10 
stations (100) interconnected by transmission 
paths for the broadcast transmission of data 
therebetween, the system being arranged to 
operate cyclically with each station (100) being 
permitted to transmit data each cycle and the 75 
order of permitted transmission among the sta- 
tions in each cycle being predetermined; each 
station when transmitting its data including in- 
formation indicating the identity of the station, 
and any one said station (100) with data to 20 
transmit in a said cycle being operative: 

a) to determine whether it is the first station 
in the sequence of stations with data to 
transmit in that cycle and, if so, thereafter to 
transmit its data, and 25 

b) to determine, where it is not said first 
station, when it is the next station with data 
to transmit, this determination involving 
monitoring received data transmissions to 
identify the originating station, said one sta- 30 
tion upon determining that it is the next 
station to transmit, transmitting its data at a 
time dependent on the end of transmission 
by the immediately preceding station in said 
sequence of stations; 35 



characterised in that where said one station 
determines that it is the next station to transmit 
in a cycle, then at least in the case where said 
immediately-preceding station in said se- 
quence is the station immediately preceding 
said one station in said order of permitted 
transmission, said one station is operative to 
begin transmitting data at a time before it has 
finished receiving data from said immediately- 
preceding station, which is judged by said one 
station will avoid its transmissions colliding at 
any other station with the transmissions from 
said immediately-preceding station. 



ti + to + t 2 
where: 

- ti is the time taken for a data trans- 
mission from said one station to pass 
along an outward said transmission 
path from the station to reach any 
said transmission path, hereinafter the 
common path, used by said 
immediately-preceding station in said 
sequence in transmitting its data to all 
other stations except said one station, 

- tz is the time taken for a data trans- 
mission from said immediately-pre- 
ceding station to pass from said com- 
mon path to said one station along an 
inward said transmission path thereto, 
and 

- to is the time taken for a data trans- 
mission from said immediately-pre- 
ceding station to pass along the com- 
mon path from said outward path to 
said inward path, the time to being 
negative where the data transmission 
from said immediately-preceding sta- 
tion passes said outward path before 
said inward path. 

3. A communications system according to claim 
2, wherein each station is arranged to transmit 
a fixed amount of data during each cycle that it 
transmits data, said one station being operative 
to ascertain said end of data reception based 
on a determination of the progress of reception 
of data from said immediately-preceding sta- 
tion and a prior knowledge of the size of said 
fixed amount of data. 

4. A communications system according to claim 
2, wherein the amount of data transmitted by a 

40 said station in a cycle is variable and the 

station is operative when transmitting its data 
to include an indicator of the amount of data 
being transmitted, said one station being oper- 
ative to ascertain said end of data reception 

45 based on a determination of the progress of 
reception of data from said immediately-pre- 
ceding station and said indicator of the amount 
of data being transmitted. 



2. A communications system according to claim 
1 , wherein said one station in judging the time 
to initiate its data transmission, is operative: 

a) to ascertain how far off is the end of data 
reception from said immediately-preceding 
station in said sequence; and 

b) to initiate transmission of its data at a 
time preceding said end of data reception 
by an amount, no greater than the time: 



50 5. A communication system according to any one 
of the preceding claims, wherein the plurality 
of stations (100) are interconnected in a star 
network via a central node (101), said one 
station initiating transmission of its data at a 

55 time preceding said end of data reception from 
said immediately-preceding station by an 
amount no greater than the round trip taken for 
a transmission from the station to return via 
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said central node (101). 

6. A communications system according to any 
one of the preceding claims, wherein each 
cvcle has an initial reservation phase during 
wriich each station (100) is arranged to indicate 
in a corresponding reservation time siot (112) if 
it is to transmit data in that cycle, said one 
station being operative to monitor these res- 
ervation indications whereby to determine 
whether it is said first station in said sequence 
and, if not to determine the identity of said 
immediately-preceding station in said se- 
quence, said one station being further oper- 
ative when not said first station to determine 
when it is the station next to transmit by iden- 
tifying the receipt of data from said 
immediately-preceding station. 

7. A communications system according to claim 
6, wherein said one station, when not said first 
station in said sequence, is operative to begin 
transmitting data before it has finished receiv- 
ing data from said immediately-preceding sta- 
tion in said sequence independently of whether 
said immediately-preceding station is also the 
station immediately preceding said one station 
in said order of permitted transmission. 

8. A communications system according to claim 
6 or claim 7, wherein at least one of the 
stations (100) is arranged always to indicate in 
the corresponding reservation time siot (112) 
that the at least one of the stations (100) is to 
transmit data irrespective of whether the at 
least one of the stations knows, at the time of 
said reservation phase, if it is to transmit data 
in the cycle. 

9. A communications system according to any 
one of claims 6 to 8, wherein each cycle has 
an acknowledgement phase during which any 
one of the stations (100) that receives data 
from a second one of the stations (100) is 
arranged to indicate that reception in an ac- 
knowledgement time (114) corresponding to 
said second one of the stations (100). 

10. A communications system according to any- 
one of claims 1 to 5, wherein said station in 
determining when it is the next-to-transmit sta- 
tion, monitors progress through the cycle in 
said order of predetermined transmission by 
identifying the or each earlier transmitting sta- 
tion in said cycle by its transmission, and by 
judging that a next station in said order is not 
going to transmit in said cycle upon a trans- 
mission not being received from that station 



during a timed period following the end of data 
reception from the station immediately preced- 
ing said next station in said order. 
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